Antimagic and magic labelings in Cayley digraphs
نویسندگان
چکیده
A Cayley digraph is a digraph constructed from a group Γ and a generating subset S of Γ. It is denoted by CayD(Γ, S). In this paper, we prove for any finite group Γ and a generating subset S of Γ, that CayD(Γ, S) admits a super vertex (a, d)-antimagic labeling depending on d and |S|. We provide algorithms for constructing the labelings.
منابع مشابه
Product Antimagic Labelings in Cayley Digraphs of 2-generated 2-groups
In this paper we introduce two new labelings called product antimagic labeling and total product antimagic labeling for directed graphs and show the existence of the same for Cayley digraphs of 2-generated 2groups. AMS Mathematics Subject Classification : 05C78.
متن کاملSome Graph Labelings in Competition Graph of Cayley Digraphs
In this paper we present an algorithm and prove the existence of graph labelings such as Z 3 -magic, Cordial, total cordial, E-cordial, total E-cordial, Product cordial, total product cordial, Product E-cordial, total product E-cordial labelings for the Competition graph of the Cayley digraphs associated with the diheadral group D n . AMS SUBJECT CLASSIFICATION: 05C78.
متن کاملSuper Magic and Antimagic Labelings of Disjoint Union of Plane Graphs
SUPER MAGIC AND ANTIMAGIC LABELINGS OF DISJOINT UNION OF PLANE GRAPHS Ali Ahmad, Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková 2,3 College of computer and information system, Jazan University, Jazan, Saudi Arabia Department of Appl. Mathematics and Informatics, Technical University, Košice, Slovak Republic Abdus Salam School of Mathematical Sciences, G. C. University, Lahore, P...
متن کاملMagic graphs and the faces of the Birkhoff polytope
ABSTRACT Magic labelings of graphs are studied in great detail by Stanley in [18] and [19], and Stewart in [20] and [21]. In this article, we construct and enumerate magic labelings of graphs using Hilbert bases of polyhedral cones and Ehrhart quasi-polynomials of polytopes. We define polytopes of magic labelings of graphs and digraphs. We give a description of the faces of the Birkhoff polytop...
متن کاملSurvey of certain valuations of graphs
The study of valuations of graphs is a relatively young part of graph theory. In this article we survey what is known about certain graph valuations, that is, labeling methods: antimagic labelings, edge-magic total labelings and vertex-magic total labelings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 55 شماره
صفحات -
تاریخ انتشار 2013